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Claim 32 has been canceled. 

It now appears all pending claims are in condition for allowance. 
Respectfully submitted, 



Carl Oppedahl 

PTOReg. No. 32,746 

Oppedahl & Larson LLP 

POBox 5068 

Dillon, CO 80435-5068 

email oppedahl@patents.com 
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Separate sheet 

16. A method of operating a parallel computer system having at least first and second processor 
elements, each processor element comprising a processor, a local program memory, a local data 
memory, a communications manager and an operating system, within each processor element the 
local program memory, local data memory, and communications manager all communicatively 
coupled by means of a common bus; the communications managers of the at least first and second 
processor elements communicatively coupled by means of a message-passing communications 
network; the processor elements each executing an application; each communications manager 
farther containing a Plurality of predefined values each of which, i n the event of a match nfnne 9 f 
the Predetermined values to a global address in a me s sage, causes storage of results of an 
associated computation in local data memory [comprising predefined values indicative of global 
addresses in which the application of the processor element is interested]; the method comprising 
the steps of 

writing, by the processor of the first processor element, by means of the common bus of the first 
processor element, a result of a computation into the communications manager of the first 
processor element; 

adding, by the communications manager, a global address to the result of the computation; 

propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 

receiving the message, via the message-passing communications network, by the communications 
manager of the second processor element; 

comparing, by the communications manager of the second processor element, the global address 
in the message with the predefined values for a match; 
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in the event of a match, computing a local address by the communications manager of the second 
processor element, and storing the results of the computation at the local address via the common 
bus to the local data memory. 

21. A parallel computer system having at least first and second processor elements, each 
processor element comprising a processor, a local program memory, a local data memory, a 
communications manager and an operating system, within each processor element the local 
program memory, local data memory, and communications manager all communicatively coupled 
by means of a common bus; the local data memories of the at least first and second processor 
elements not on a common bus; the communications managers of the at least first and second 
processor elements communicatively coupled by means of a message-passing communications 
network; the processor elements each executing an application; each communications manager 
further containing a Plurality of predefined values each of which, in the event of a match of one of 
the predetermined values to a global address in a message, cau ses storage of results of an 
associated computation in local data memory [comprising predefined values indicative of global 
addresses in which the application of the processor element is interested]; 

for each communications manager, the communications manager comprising first means 
responsive to writing, by the processor of the processor element, by means of the common bus of 
the first processor element, a result of a computation into the communications manager of the first 
processor element, by adding a global address to the result of the computation, and by 
propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 

for each communications manager, the communications manager comprising second means 
responsive to receiving a message, via the message-passing communications network, by the 
communications manager, for comparing the global address in the message with the plurality of 
predefined values for a match, in the event of a match, for computing a local address, and storing 
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the results of the computation at the local address via the common bus to the local data memory. 

26. A method of operating a parallel computer system having at least first and second processor 
elements, each processor element comprising a processor, a local program memory, a local data 
memory, a communications manager and an operating system, within each processor element the 
local program memory, local data memory, and communications manager all communicatively 
coupled by means of a common bus; the communications managers of the at least first and second 
processor elements communicatively coupled by means of a message-passing communications 
network; the processor elements each executing an application; each communications manager 
further containing a Plurality of predefined values each of which, in the event of a match of one of 
the Predetermined values to a global address in a message, causes storage of results of an 
associated computation in local data memory [comprising predefined values indicative of global 
addresses in which the application of the processor element is interested]; the method comprising 
the steps of: 

writing, by the processor of the first processor element, by means of the common bus of the first 
processor element, a result of a computation into the communications manager of the first 
processor element; 

adding, by the communications manager, a global address to the result of the computation; 

propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 

receiving the message, via the message-passing communications network, by the communications 
manager of the second processor element; 

comparing, by the communications manager of the second processor element, the global address 
in the message with the predefined values for a match; 

11 
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in the event of a match, computing a local address by the communications manager of the second 
processor element, and storing the results of the computation at the local address via the common 
bus to the local data memory, 

wherein the predefined values are further characterized as comprising an address window, each 
window comprising an initial address and an end address, a match comprising the global address 
falling between the initial address and the end address. 

27. A method of operating a parallel computer system having at least first and second processor 
elements, each processor element comprising a processor a local program memory, a local data 
memory, a communications manager and an operating system, within each processor element the 
local program memory, local data memory, and communications manager all communicatively 
coupled by means of a common bus; the communications managers of the at least first and second 
processor elements communicatively coupled by means of a message-passing communications 
network; the processor elements each executing an application; each communications manager 
further wntainipg a Plurality of Predefined values each of which, in the event of a match of one of 
the Predetermined values to a global address in a message, causes storage o f results of an 
associated computation in local data memory [comprising predefined values indicative of global 
addresses in which the application of the processor element is interested]; the method comprising 
the steps of: 

writing, by the processor of the first processor element, by means of the common bus of the first 
processor element, a result of a computation into the communications manager of the first 
processor element; 

adding, by the communications manager, a global address to the result of the computation; 

propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 
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receiving the message, via the message-passing communications network, by the communications 
manager of the second processor element; 

comparing, by the communications manager of the second processor element, the global address 
in the message with the predefined values for a match; 

in the event of a match, computing a local address by the communications manager of the second 
processor element, and storing the results of the computation at the local address via the common 
bus to the local data memory, 

wherein the propagating step comprises propagating the message to a number of processor 
elements, the number comprising less than all and more than one of the processor elements. 

28. A parallel computer system having at least first and second processor elements, each 
processor element comprising a processor, a local program memory, a local data memory, a 
communications manager and an operating system, within each processor element the local 
program memory, local data memory, and communications manager all communicatively coupled 
by means of a common bus; the local data memories of the at least first and second processor 
elements not on a common bus; the communications managers of the at least first and second 
processor elements communicatively coupled by means of a message-passing communications 
network; the processor elements each executing an application; each communications manager 
&rth <* Containing a plurality Of pre defined values each of whi c h , in the event of a match of one of 
the predetermined values to a g l obal address i n a m e ss age, causes storage of results nf An 
associated computation in local dat a memory [comprising predefined values indicative of global 
addresses in which the application of the processor element is interested]; 

for each communications manager, the communications manager comprising first means 
responsive to writing, by the processor of the processor element, by means of the common bus of 
the first processor element, a result of a computation into the communications manager of the first 

13 
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processor element, by adding a global address to the result of the computation, and by 
propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 

for each communications manager, the communications manager comprising second means 
responsive to receiving a message, via the message-passing communications network, by the 
communications manager, for comparing the global address in the message with the predefined 
values for a match, in the event of a match, for computing a local address, and storing the results 
of the computation at the local address via the common bus to the local data memory, 

wherein the predefined values are further characterized as comprising an address window, each 
window comprising an initial address and an end address, a match comprising the global address 
falling between the initial address and the end address. 

29. A parallel computer system having at least first and second processor elements, each 
processor element comprising a processor, a local program memory, a local data memory, a 
communications manager and an operating system, within each processor element the local 
program memory, local data memory, and communications manager all communicatively coupled 
by means of a common bus; the local data memories of the at least first and second processor 
elements not on a common bus; the communications managers of the at least first and second 
processor elements communicatively coupled by means of a message-passing communications 
network; the processor elements each executing an application; each communications manager 
further wnta i n i ira a plurality of predefined values each of which in the w e nt of a match nf nn ft 
the Predetermined values to a global address in a messa g e, causes storage of results nf an 
associated computation in local data memory [comprising predefined values indicative of global 
addresses in which the application of the processor element is interested]; 

for each communications manager, the communications manager comprising first means 
responsive to writing, by the processor of the processor element, by means of the common bus of 
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the first processor element, a result of a computation into the communications manager of the first 
processor element, by adding a global address to the result of the computation, and by 
propagating, on the message-passing communications network, a message comprising the global 
address and the result of the computation; 

for each communications manager, the communications manager comprising second means 
responsive to receiving a message, via the message-passing communications network, by the 
communications manager, for comparing the global address in the messag e with the predefined 
values for a match, in the event of a match, for computing a local address, and storing the results 
of the computation at the local address via the common bus to the local data memory, 

wherein the first means propagates the message to a number of processor elements, the number 
comprising less than all and more than one of the processor elements. 
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